





“Calhoun 


Institutional Archive of the Naval Postgraduate School 


Calhoun: The NPS Institutional Archive 
DSpace Repository 


Theses and Dissertations 1. Thesis and Dissertation Collection, all items 


2007-06 


Performance analysis of a variable data rate 
TCM waveform transmitted over a channel 
with AWGN and pulse-noise interference. 


Katzourakis, loannis 


Monterey California. Naval Postgraduate School 


http://hdl.handle.net/10945/3464 


Downloaded from NPS Archive: Calhoun 


Calhoun is the Naval Postgraduate School's public access digital repository for 


\§ D U DL EY research materials and institutional publications created by the NPS community. 
«iit Calhoun is named for Professor of Mathematics Guy K. Calhoun, NPS's first 


NY KNOX appointed -- and published -- scholarly author. 


LIBRARY Dudley Knox Library / Naval Postgraduate School 
411 Dyer Road / 1 University Circle 


http://www.nps.edu/library Monterey, California USA 93943 





NAVAL 
POSTGRADUATE 
SCHOOL 


MONTEREY, CALIFORNIA 


THESIS 


PERFORMANCE ANALYSIS OF A VARIABLE DATA 
RATE TCM WAVEFORM TRANSMITTED OVER A 
CHANNEL WITH AWGN AND PULSE-NOISE 
INTERFERENCE 
by 


Ioannis Katzourakis 


June 2007 


Thesis Advisor: Clark Robertson 
Second Reader: Tri Ha 





Approved for public release; distribution is unlimited 


THIS PAGE INTENTIONALLY LEFT BLANK 


REPORT DOCUMENTATION PAGE 


Public reporting burden for this collection of information is estimated to average 1 hour per response, including 
the time for reviewing instruction, searching existing data sources, gathering and maintaining the data needed, and 
completing and reviewing the collection of information. Send comments regarding this burden estimate or any 
other aspect of this collection of information, including suggestions for reducing this burden, to Washington 
headquarters Services, Directorate for Information Operations and Reports, 1215 Jefferson Davis Highway, Suite 
1204, Arlington, VA 22202-4302, and to the Office of Management and Budget, Paperwork Reduction Project 
(0704-0188) Washington DC 20503. 


1. AGENCY USE ONLY (Leave blank) | 2. REPORT DATE 3. REPORT TYPE AND DATES COVERED 
June 2007 Master’s Thesis 

4. TITLE AND SUBTITLE: Performance Analysis of a Variable Data Rate TCM | 5. FUNDING NUMBERS 

Waveform Transmitted Over a Channel with AWGN and Pulse-Noise Interference. 


6. AUTHOR Joannis Katzourakis 


7. PERFORMING ORGANIZATION NAME(S) AND ADDRESS(ES) 8. PERFORMING 
Naval Postgraduate School ORGANIZATION REPORT 
Monterey, CA 93943-5000 NUMBER 


9. SPONSORING /MONITORING AGENCY NAME(S) AND ADDRESS(ES) 10. SPONSORING/MONITORING 
N/A AGENCY REPORT NUMBER 


11. SUPPLEMENTARY NOTES The views expressed in this thesis are those of the author and do not reflect the official 
policy or position of the Department of Defense or the U.S. Government. 


Approved for public release; distribution is unlimited A 

13. ABSTRACT (maximum 200 words) 

Trellis-coded modulation (TCM) is a technique where forward error correction coding and modulation are treated in a single 
operation without increasing the channel bandwidth. In this thesis the performance of a variable data rate TCM waveform 
transmitted over a channel is investigated. In general, TCM systems with rate 1/2 and rate 2/3 convolutional codes and 
Quandraface-shift keying (QPSK) and 8-phase-shift keying (PSK) modulation, respectively, are considered for two cases. In 
the first case, the number of memory elements K remains constant as the code rate increases. In the second case, the number of 
memory elements increases linearly with code rate, so that the total number of memory elements for 8-PSK, r=2/3 TCM is 


given by K = 2K, j2 > Where K, j2 1s the number of memory elements for the QPSK, r=1/2 convolutionally encoded TCM. 


The effects of pulse-noise interference (PNI) in addition to additive white Gaussian noise (AWGN) are considered. It was 
found that TCM systems have significant resistance to PNI when K is large enough. 


14. SUBJECT TERMS TCM, Trellis code Modulation, code rate 1/2 and 2/3, AWGN, Pulse Noise | 15. NUMBER OF 
Interference, QPSK, 8-PSK. PAGES 
121 


16. PRICE CODE 


17. SECURITY 18. SECURITY 19. SECURITY 20. LIMITATION 
CLASSIFICATION OF CLASSIFICATION OF THIS CLASSIFICATION OF OF ABSTRACT 
REPORT PAGE ABSTRACT 
Unclassified Unclassified Unclassified UL 
NSN 7540-01-280-5500 Standard Form 298 (Rev. 2-89) 
Prescribed by ANSI Std. 239-18 





THIS PAGE INTENTIONALLY LEFT BLANK 


il 


Approved for public release; distribution is unlimited 


PERFORMANCE ANALYSIS OF A VARIABLE DATA RATE TCM 
WAVEFORM TRANSMITTED OVER A CHANNEL WITH AWGN AND 
PULSE-NOISE INTERFERENCE 
Ioannis Katzourakis 


Lieutenant, Hellenic Navy 
Bachelor of Science, Hellenic Naval Academy, 1996 


Submitted in partial fulfillment of the 
requirements for the degree of 


MASTER OF SCIENCE IN ELECTRICAL ENGINEERING 


from the 


NAVAL POSTGRADUATE SCHOOL 
June 2007 


Author: Joannis Katzourakis 


Approved by: Clark Robertson 
Thesis Advisor 


Tri Ha 
Second Reader 


Jeffrey Knorr 
Chairman, Department of Electrical and Computer Engineering 


ill 


THIS PAGE INTENTIONALLY LEFT BLANK 


iv 


ABSTRACT 


Trellis-coded modulation (TCM) is a technique where forward error correction 
coding and modulation are treated in a single operation without increasing the channel 
bandwidth. In this thesis the performance of a variable data rate TCM waveform 
transmitted over a channel is investigated. In general, TCM systems with rate 1/2 and rate 
2/3 convolutional codes and quadrature-shift keying (QPSK) and 8-phase-shift keying 
(PSK) modulation, respectively, are considered. The data rate of the later TCM system is 
50% faster than that of the former. Two cases are considered. In the first case, the number 
of memory elements K remains constant as the code rate increases. In the second case, 
the number of memory elements increases linearly with code rate, so that the total 
number of memory elements for 8-PSK, 7=2/3 TCM is given by K =2K,,,, where K,,, 
is the number of memory elements for the QPSK, r=1/2 convolutionally encoded TCM 
system. The effects of pulse-noise interference (PNI) in addition to additive white 
Gaussian noise (AWGN) are considered. It was found that both TCM systems have 


significant resistance to PNI when K is large enough. 
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EXECUTIVE SUMMARY 


Trellis-coded modulation (TCM) is a technique where forward error correction 
coding and modulation are treated in a single operation without increasing the channel 
bandwidth. In this thesis the performance of a variable data rate TCM waveform 
transmitted over a channel is investigated. TCM was initially proposed by Ungerboeck 
[1] and combines binary convolutional codes with an M-ary signal constellation 
Maer 

In this thesis, TCM systems with rate 1/2 and rate 2/3 convolutional codes and 
quadrature-shift keying (QPSK) and 8-phase-shift keying (PSK) modulation, 
respectively, are examined when additive white Gaussian noise (AWGN) as well as both 
AWGN and pulse-noise interference (PNI) are present. The data rate of the latter system 


is 50% faster than that of the former given the same channel bandwidth. 


In the first case, where only AWGN is considered and the number of memory 
elements K remains constant as the code rate increases, the QPSK, r=1/2 system performs 
better than the 8-PSK, r=2/3 system. This was expected since using a higher code rate 


yields higher data rates at the cost of a loss in performance. 


A comparison between the two systems was made when the number of memory 
elements increased linearly with code rate, so that the total number of memory elements 
for 8-PSK, r=2/3 TCM is given by K =2K,,,, where K,,, is the number of memory 
elements for the QPSK, r=1/2 TCM. Initially, only AWGN was taken into consideration. 
A QPSK, r=1/2, K=1 system has better performance than a 8-PSK, r=2/3, K=2 system. 


Increasing the number of memory elements in both encoders by a factor of two, we 


obtain an overall improvement, but for P, > 10°, the QPSK, r=1/2 system still has better 
performance. For P, <10°, the 8-PSK, r=2/3 system had a slightly better performance, 
on the order of 0.5 dB. 


XVil 


When the 8-PSK, 7=2/3 system has four times as many encoder memory elements 
as the QPSK, r=1/2 system, the 8-PSK, r=2/3 system has better performance. In this case, 
we obtain both a higher data rate and better performance, but the complexity of the 


decoder is increased significantly. 


In the second case, the effect of both AWGN and PNI were considered. Both 
TCM systems exhibit significant resistance to PNI when K is large enough and when K 
increases, the degradation of the system due to PNI decreases, increasing the robustness 
of the system in PNI. Even small K results in some immunity from the degradation 


caused by PNI. 


The two systems were compared for the same total number of encoder memory 
elements. The QPSK, r=1/2 system has better performance than the 8-PSK, 7=2/3 TCM 


system for K=2, but as K increases and p decreases, the 8-PSK, 7=2/3 system performs 
better than QPSK, r=1/2 system when E,/WN, is chosen for each system such that P, is 


the same for both systems when E,/N, >>1. 


Finally, a comparison between the QPSK, 7=1/2 and the 8-PSK, 7=2/3 systems 
were made with the latter system having more memory elements than QPSK, r=1/2 
system. Under these conditions the performance of the 8-PSK, r=2/3 system is better than 
that of the QPSK, r=1/2 system, and the difference between the two systems increases 


when the fraction of the time the PNI is on decreases. 
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I. INTRODUCTION 


A. BACKGROUND AND RELATED WORK 

Communications are vital in modern society. The transmission of information 
increases everyday, and data rates as high as possible are needed. In addition, reliable 
communication systems must receive data with the minimum probability data bit error, 


the minimum transmitted signal power, and the minimum possible channel bandwidth. 


Shannon’s noisy channel coding theorem states that if the channel bit rate is 
greater than channel capacity, then error free communication is not possible. When the 
channel bit rate is less than channel capacity, we can approach the Shannon limit by 
implementing an error control code. Automatic repeat request (ARQ) and forward error 


correction (FEC) coding are two basic error control strategies. 


ARQ is used for a two-way transmission system. When errors are detected, the 
receiver sends a request to the transmitter requesting a repeat of the message. The request 


is repeated until the message is received correctly. 


On the other hand, FEC coding is used for a one-way communication link and 
employs error—correcting codes that attempt to correct the errors detected at the receiver. 
Although many communication systems today employ some form of FEC coding, FEC 


coding requires more sophisticated decoding equipment than ARQ. 


Error correction coding both detects and corrects errors and is implemented by 
transmitting redundant bits. The total number of coded bits exceed the number of 
information bits, which means that the effective information rate is lower when the 
channel bandwidth is the same. On the other hand, keeping the same information rate 
implies that FEC requires more bandwidth than for the uncoded signal. Using a code rate 


r=k/n, FEC requires a bandwidth expansion of 1/r where r<1. 


Trellis-coded modulation (TCM) is a technique that introduces FEC coding 
without decreasing data rate or increasing the channel signal bandwidth. With TCM, 
channel coding and modulation take place in a single operation in the transmitter. Trellis- 


code modulation was introduced by Ungerboeck [1], in 1982 and is used in band-limited 


channels where bandwidth expansion is not desirable. Although the number of 
transmitted bits are increased in order to achieve error correction coding, the information 


bit rate and the bandwidth remain constant. 


The redundant bits which are transmitted with TCM are obtained by expanding 
the size of the signal constellation with respect to uncoded systems. Using the technique 
of mapping by set partitioning,[1, 2, 3] Ungerboeck introduced error correction coding, 


expanding the signal set rather than increasing the bandwidth. 


B. OBJECTIVES 

TCM has been examined extensively for additive white Gaussian noise (AWGN), 
but the effects of pulse-noise interference (PNI) on TCM systems have previously been 
evaluated only for TCM systems with quadrature phase-shift keying (QPSK) [4]. Because 
of the importance of high data rate communications to modern military systems as well as 
the necessity for military systems to potentially operate in a hostile electronic 
environment, it is important to understand the effects of narrowband noise interference on 
TCM systems. The effect of both AWGN and PNI on TCM systems are examined in this 


thesis. 


The performance of two specific TCM systems are examined, the first with QPSK 
modulation and rate r=1/2 convolutional coding and the second with 8-phase-shift 
keying (8-PSK) modulation and r = 2/3 convolutional coding both for different numbers 
of encoder memory elements K=1, 2, 3, and 4. Two types of comparison are also made. 
First, the number of memory elements K is kept constant as the code rate is increased, 
and the performance between TCM with code rate r=1/2 and QPSK modulation and 
TCM with code rate r=2/3 and 8-PSK is compared. Second, the number of memory 
elements is increased linearly with code rate, so the QPSK, r=1/2 system has half as 


many memory elements as the 8-PSK, r=2/3 system. 


The approach taken to evaluate the effects of PNI on TCM systems is model the 
channel and the noise in such a manner as to allow analytic expressions to be derived for 
the probability of bit error. As previously mentioned, to the best of the author’s 
knowledge, this has only been done previously for the special case of TCM with QPSK 
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modulation [4]. The results derived in this thesis for 8-PSK TCM and the general bound 
developed in Chapter IV are novel. The data have been produced using Mathcad, 


transferred into Excel and reproduced as graphs using Matlab. 


C. THESIS ORAGNIZATION 

Apart from Chapter I, which is the introduction and includes the objective of this 
thesis, there are four more chapters. In Chapter II, some background theory on TCM is 
presented, in particular the basic theory of TCM and set partitioning. TCM systems with 
code rate r=1/2, QPSK modulation and code rate r=2/3, 8-PSK modulation in 
AWGN for encoders with K=1, 2, 3, 4 memory elements are examined in Chapter III. 
For the same channel bandwidth, the latter TCM system can transmit data 50% faster 
than the former TCM system. The effect on the bound on the probability of bit error P, 
with forward error correction coding of the number of summation terms that are used to 
compute P, is also examined. In Chapter IV, the performance of the two TCM systems 
examined in Chapter III are examined when both AWGN and pulse-noise interference 


(PNI) are present. Chapter V summarizes the thesis conclusions and makes 


recommendations for future work. 
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I. TCM BACKGROUND 


A. TCM 
1. General Introduction 


Trellis-coded modulation is a method that combines binary convolutional codes 


with code rate r=m/(m+1) with M-ary signal constellations. With TCM forward error 


correction coding can be achieved without increasing the bandwidth compared to the 


corresponding uncoded modulation with the same data rate. 


The M-ary signal constellation may be in one or two dimensions as shown in 
Figures 1, 2, and 3, where the horizontal axis in each figure corresponds to the 
normalized in-phase baseband signal amplitude, and the vertical axis corresponds to the 


normalized quadrature baseband signal amplitude. Each black dot represents an M-ary 


symbol, where each symbol represents q bits and M = 2‘. 


2-PAM 


4-PAM 


8-PAM 


Figure 1. One-dimensional, or pulse-amplitude modulation signal, constellation. 
The 2-PAM signal is equivalent to BPSK. 
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Figure 3. Two-dimensional phase modulation signal constellation. 


From Figures 2 and 3 we can see that 4-quadrature amplitude modulation (4- 
QAM) and 4-PSK are equivalent. The difference is that 4-QAM, just like any QAM 
signal, is generated by applying amplitude modulation. On the other hand, 4-PSK, like 
any PSK signal, is generated by applying phase modulation. PSK signals have the same 


amplitude regardless of the symbol transmitted. 


TCM uses signal set expansion in order to avoid increasing the signal bandwidth, 
and coding gain is achieved without increasing the rate at which symbols are transmitted. 


An example that is described in [3] makes the TCM method clearer. 
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Figure 4. (a) Uncoded transmission transmitting 2 bits every T seconds using 4-PSK 
modulation. (b) Convolutional encoder transmitting with rate 2/3 and 4-PSK modulation 
with bandwidth expansion. (c) Convolutional encoder transmitting with rate 2/3 and 8- 
PSK modulation with no bandwidth expansion. From [2]. 











Figure 4(a) shows a digital scheme that transmits one signal consisting of 2 bits 


every T seconds using 4-PSK modulation. 


Figure 4(b) shows a 2/3 convolutional encoder using 4-PSK modulation. Now the 
signal represents 4/3 information bits every 2T/3 seconds in order to have the same 
information rate as the initial uncoded system in Figure 1(a). The disadvantage of this 
configuration is that the bandwidth is increased by 50% as compared with the uncoded 


system. 


Figure 4(c) shows a convolutional encoder with code rate 2/3 using 8-PSK 
modulation. The duration of a symbol is not reduced, and each symbol contains two 
information bits. In this case there is no bandwidth expansion since 8-PSK and 4-PSK 
occupy the same bandwidth given the same symbol rate. The disadvantage in this case is 


the increased complexity of the encoder as compared to the encoder in Figure 4(b). 


With TCM, error correction coding and modulation are combined into one step. 
The redundant bits are created by expanding the modulation signal set with respect to the 
signal set that is required for uncoded modulation. Error control is provided by signal set 
expansion without increasing the bandwidth. In this technique, which is called mapping 
by set partitioning [1, 2, 5] the signal set is designed to have maximum free Euclidean 


distance d,,, between symbols as compared to maximizing the Hamming distance 


free 
between sequences. For 2-AM and 4-PSK, Euclidean distance and Hamming distance are 


equivalent, but this is not true for M>4. 


Zi Set Partitioning 
In Figure 5, we see a partitioning of the 8-PSK signal constellation. The signal is 
partitioned into subsets, increasing the Euclidean distance between symbols in each 


subset. 
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Figure 5. Partitioning of the 8-PSK constellation. 


Before partitioning, the minimum distance of 8-PSK is given by d,. For Partition 


1, the signal constellation is divided into two subsets, where each subset consists of four 


symbols, and the minimum distance between symbols in each subset has increased to d, 


as we See in Figure 5. 


Partition 2 : 
1 parallel transitions 


Partition 3 : 
No parallel transition 





Figure 6. Partition 2 and 3 of 8-PSK with r=1/2 and r=2/3 encoders, 
respectively. 


In Partition 2, the signal constellation is divided into four subsets, where each 
subset consists of two symbols, and the minimum distance between symbols in each 


subset has increased to d, as we see in Figure 5. As can be seen from Figure 6, we apply 


one bit to an encoder with code rate r=1/2 and the encoder output selects a symbol set 
from the second partition level. The remaining one bit is used to select one of the two 
symbols from that specific set. In this case, the TCM error trellis has one parallel 


transition, which is shown in Figure 5. 


In Figures 7 and 8 we see a TCM encoder and the error trellis diagram for 8-PSK 
signaling with a single parallel transition, respectively, when two information bits per 


unit time are transmitted. 
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Figure 7. TCM encoder with a single parallel transition/branch for 8-PSK signaling. 
From [6]. 
Encoder 
State 
00 eee 
10 eee 
01 eee 
11 eee 
Figure 8. Error trellis diagram for TCM encoder with 8-PSK signaling and parallel 


transitions. From [6]. 


In Partition 3, the signal constellation is divided into eight subsets, where each 
subset consists of one only symbol as we see in Figure 5. If we apply two bits to an 


encoder with code rate r=2/3, the encoder output selects a symbol set from the third 
11 


partition level. As we see from Figure 6, there are no parallel transitions. An example of a 


TCM encoder with no parallel transition is shown in Figure 9. 





(0) 








—>CPy > yi) 
> yo 
Figure 9. TCM encoder with no parallel transition using 8-PSK signaling. From [6]. 


B. TCM ENCODER 


When we want to transmit m bits per symbol duration T, without coding we can 
use either 2”-PSK or 2”-QAM. In order to achieve forward error correction coding 
without increasing the bandwidth compared to uncoded modulation and keep the same 
data rate, we implement TCM using 2”*'-PSK or 2”*'-QAM and partition the signal 
constellation. 

As illustrated in the last section, if we apply one bit to an encoder of code rate 
r =1/2, the encoder output chooses one of the subsets from the second partition level. 
Each of the subsets contains 2”' symbols, and there are 2” '—1 parallel transitions in 
the TCM trellis. If we apply two bits to an encoder with code rate r=2/3, the output 
chooses one of the subsets from the third partition level. Each of the subsets contains 
2” symbols, and there are 2” —1 parallel transitions in the TCM trellis. Finally, if we 


apply m bits to an encoder of code rate r=m/(m+1), the output chooses one of the 
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subsets from the (m+1) partition level. Each of the subsets contains one symbol, and there 


are no parallel transitions in the TCM trellis. In Figure 10 we see the general structure of 


Underboeck encoder. 
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Figure 10. General structure of Underboeck encoder. From [7]. 


C. TCM PERFORMANCE 
Convolutionally encoded systems are linear [8]. For this reason, the encoder 
output sequences v,, V,,..., v, can be obtained as the convolution of the input sequence 


u with the appropriate impulse responses. 


TCM systems are not in general linear systems. As a result, the probability of bit 
error depends on the specific code sequence that was transmitted, and it is not possible to 
use the same approach that is used for conventional convolutional codes. For TCM we 


must first obtain the average input-output weight enumerating function (AIOWEF) 
T,,. (X,Y). 
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The AIOWEF can be determined by computing the error vector of code sequence 
v and code sequence v , which is defined as e(v,v )=v@v [6]. Although TCM is not 
generally linear, a convolutional code is a linear code, so without loss of generality, we 
can choose v =0, and e=v. Asa result, the error trellis is identical to the convolutional 
code trellis with the difference that each branch is labeled with the error vector for that 
specific transition. 

The signal flow graph of the convolutional code shows each branch from one 


state to another. Each branch is labeled with the product X“Y/Z, called the branch 


transmittance, where d is the weight of the encoder output and 7 is the weight of the 
information sequence for that specific branch [6]. The exponent of Z corresponds to the 
length of a branch which is equal to one, since the transition is from one state to the next. 
In order to obtain the AIOWEF, we need the average Euclidean weight 
enumerator (AEWE) A?(X), which is the average of the squared-Euclidean distance 
enumerating functions between all pairs of signal points in the constellation having the 


same error vector [5]. The average Euclidean weight enumerator (AEWE) A?(X) is 
; 1 2(e : ; ‘ 
given by A2(X ar oe xe Ms where A?(e) is the squared-Euclidean distance between 
Vv 


v and some arbitrary reference v and M is the number of sequences that have the same 


error vector. 


The AEWE depends on how bits are assigned to constellation symbols, referred to 
as mapping. For example, consider the mapping shown in Figure 11, referred to as Gray 


mapping. The procedure is the same for other signal mappings. 
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Figure 11. Gray mapping rule for 4-PSK signal constellation. 


From Figure 11, for Gray mapping we see that for e(00,01)=e(11,01)=01. Since 


XO XP =X? 


1 2(e : . 1 1 
Co an) a we have in this case Ai (X) acre 2S eX?) = 
Vv 


Similarly, e(00,11)=e(01,10)=11 and A;,(X)= >) (X¥*2X"*)= : Xr ; X*=X*.. For 


e(00,10)=e(01,11)=10 we have A?,(X) =5D? +X?) =5x? +X? =X’. Finally, 


for e(00,00)=e(11,11)=00 we have A(X) =F DXF X= TKI aK =L, 


These results are summarized in Table 1. 
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Table 1. Average Euclidean weight enumerator for 4-PSK with Gray mapping. 




















€ w(e) A2(X) 
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In order to obtain the AIOWEF, we replace X“ in the branch transmittance with 
the AEWE A(X). 


For the convolutional encoder with code rate r =1/2 and constraint length v =3, 
shown in Figure 12, the AIOWEF is obtained by replacing X with X* on the signal flow 


graph, which is shown in Figure 13. 


G, ¢ 


vy) 


yv@Q) 


Figure 12. Code rate r=1/2,v=3 convolutional encoder. After [6]. 
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Y 


Figure 13. Signal flow graph for r=1/2, v=3 convolutional encoder with Gray 
mapped QPSK/TCM. From [6]. 


We know that the transfer function of the convolutional encoder shown in Figure 
12 is given by 
T(X,Y)= X°Y(1-2XY) (2 - 1) 


Since T,.(X,Y)=T(X’,Y) then from (2.1) we have 


ave 


T.,,,(X,Y)= XP Y[1-2X7YJ" (2 - 2) 
We also know that 
(ry = =Itrertre¢rtrtiu. (2 - 3) 
—r 
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From (2.2), (2.3) and for r=2X’Y, we obtain the AIOWEF for the TCM 


encoder shown in Figure 12 in series form as 


T(X,Y)=XY¥[l4+2X7V + 4X*Y7? +8X°V? +16X°Y* 4... (2 - 4) 


ave 


From equation (2.4), we see that there is one path with a squared-Euclidean 
distance of 10, two paths with a squared-Euclidean distance of 12, four paths with a 
squared-Euclidean distance of 14, eight paths with a squared-Euclidean distance of 16, 


sixteen paths with a squared-Euclidean distance of 18, and so on. 


D. PROBABILITY OF BIT ERROR 


The probability of bit error for a TCM system using a convolutional encoder with 


code rate r=m/(m+1) and 2”-PSK modulation is given by [6] 





B, ree Edis, 
P, = P,(parallel)+—~Q (2 - 5) 
m 2N, 


where P,(parallel) is the probability of choosing an incorrect parallel path, B ies is the 


total number of information bit errors on all non-parallel code sequences that are a 


distance d,,, from the correct code sequence, N, is the power spectral density of the 


free 
AWGN, and E,.=r(m+l)E,, where E, is the average bit energy. As we have seen from 
the equation (2-5), parallel paths are not desirable because they result in an irreducible 
error floor. For that reason, in TCM systems it is often preferable to use an encoder with 


code rate r=m/(m+1) and 2°"? -PSK modulation. In that case, the probability of bit 


error is given by 
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P, a free | Sc a (2 = 6) 


where B,,, is the total number of information bit errors on all code sequences that are a 


Euclidean distance d,,, from the correct code sequence. 


free 


In next chapter we will discuss the derivation of equation (2-6) in more detail. 


E. SUMMARY 

In this chapter we examined the main principles of TCM systems. In the next 
chapter we will investigate in more detail TCM systems with code rate r=1/2 and 
QPSK modulation and r=2/3 and 8-PSK modulation and the effect of AWGN as well 


as the number of memory elements in the convolutional encoders. 
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HI. PERFORMANCE OF TCM SYSTEMS IN AWGN 


A. INTRODUCTION 

In Chapter II, we examined the background necessary to understand the basic 
principles of TCM. One- and two-dimensional signal constellations, transmission of 
uncoded and coded bits with or without bandwidth expansion, partitioning, trellis 
diagrams, encoders with and without parallel transmissions, the AEWE, and the 


AIOWEF of the convolutional code are some of the principles that were discussed. 


In this chapter, we apply these principles to TCM systems with code rate r=1/2, 
QPSK modulation and code rate r=2/3, 8-PSK modulation in AWGN for encoders 


with K=1, 2, 3, 4 memory elements and compare the two systems. 


We also examine the effect on the bound on the probability of bit error with 
forward error correction coding of the number of summation terms that are used to 


compute P,. 


B. PROBABILITY OF BIT ERROR 


The probability of bit error FP, for convolutionally encoded system is upper 
bounded by [9]: 
1 ioe) 
P,<— >) BP, (3-1) 
where P, is the probability that a path of weight d is selected, k is the number of 
encoded information bits for each block of n code bits, d is the Hamming weight of the 


path, d,,, is the minimum Hamming distance, and B, is the total number of information 


free 


bit errors that can occur when a path of weight d is selected. 


In an analogous manner, for a TCM system with no parallel transitions, P, is 


upper bounded by either [6]: 
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= E,.d, 
SH.0) rim | (3 - 2) 


or 








1 | [Eire E, die \OT (XY 
nial SC = fo So fi ; et ’ ) (3 -3) 


2N, 4N, oY 





X =exp(-E, /4N,), Y=1 


where B, is the total number of information bit errors on all paths that are a Euclidean 


distance d? from the correct path and d? =d7,,, [6]. When P, is less than 10° , the first 


free 


four nonzero terms are generally sufficient. 


We obtain the B,s from the AIOWEF using the same procedure as for 


convolutional codes: 


T (X,Y < 2 
FlE¥) SR x4 (3-4) 
OY y= ja | 


The probability of bit error for TCM with no parallel paths is reasonably 


approximated by the first term of equation (3-2) when E,/N, >>1: 


Z B, Edi. 3.5 
> = QO ON, ( = ) 
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C. PERFORMANCE WITH CODE RATE 1/2 IN AWGN. 


For QPSK modulation, we use a rate % convolutional code to obtain TCM with 
parallel transitions. On this section, we consider a simple convolutional encoder with 


K=1 in order to illustrate the basic concept. 


Figure 14 is a block diagram of a convolutional encoder with K =1 and code rate 


r=1/2. 
pO 
K=1 
yw yp 
Figure 14. Convolutional encoder with code rate 1/2 and K =1. 


From the state diagram for the encoder shown in Figure 14, shown in Figure 15, 


we derive the signal flow graph, which is shown in Figure 16. 


1/01 
mY 1/10 
0/11 
Figure 15. State diagram for the r =1/2, K=1 convolutional encoder. 
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(5) YX? x (s,) 


Figure 16. Signal flow graph for the r =1/2, K=1 convolutional encoder with Gray 
mapping. 


In order to find the probability of bit error, we must first to find the average input- 
output enumerating transfer function (AIOWEF) for the convolutional code of the 
encoder in Figure 14. The AIOWEF is derived from signal flow graph of the 


convolutional encoder, using Gray mapping, shown in Figure 11 for QPSK. 


From the signal flow graph of the encoder in Figure 16, we obtain the state 


equations: 


Sas, (3 - 6) 


S, =YX7*S, + YX’S, (3 - 7) 


Combining equations (3-6) and (3-7), we have 





oe 
So = Tyg? ee 
From equation (3-8) we derive the AIOWEF: 
S,_ Yx°® 
T,(X,Y)=4= =YX*°(1-Yx’)" 3-9 
| ) S 1-Yx2 ( ) ( ) 


Taking the derivative of the AIOWEF, we have 
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6T,.(X,Y) 


eG = X*[1-YxX?(2-YxX’)y' (3 - 10) 
We know that 
(l-x)* =14+ x42? 44° +... (3 - 11) 


From equations (3-10) and (3-11) and for Y=/, we obtain 


TO) =X°+2X° 43K" 44K" 45X44 6X" +... (3 - 12) 
oy |Y=l 
T,,.(X,Y 2 : : , 
Since Fa Bx" +B,X@ +B,X° +B,X% +... (3 - 13) 


we can see by comparing (3-12) and (3-13) that 
B2H1,d,=6,Be=2, d,=8; B= 35d. =10, 2. (3 - 14) 


So, the AIOWEF given by equation (3-9) gives the information that there is one 
path that has a squared-Euclidean distance of six from the reference path, there are two 
paths that have a squared-Euclidean distance of eight, there are three paths that have a 
squared-Euclidean distance of ten, four paths with a squared-Euclidean distance of 12, 
and so on. In this case, we take only the first four terms in order to compute the 
probability of bit error. This simpification, as we will see later, does not change the 


results. 


Since there are no parallel paths for a TCM system utilizing QPSK modulation 
with a r=1/2 convolutional code, the probability of bit error be approximated by 


equation (3-5) with m=1 to obtain 


|e 
f,~B, OQ ON, (3 - 15) 


Since 


E..=r(m+e_, (3 - 16) 


then E,. = E, in this case. 
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In light of equation (3-2) and (3-14), we derive the upper bound on the probability 
of bit error with AWGN as [4, 6] 


n<o * |. 29/ #8 |. 20/ FE). 40/ se. 


(G24) 


As mentioned before, we use only the first four terms in order to compute the 
probability of bit error. This simplification, as we will see later, does not change the 


results. From equation (3-17), we get 


3E, 4E, SE, |, 4o( [OB 
nvof FE Jo20( FE )eo[ FE Joao{ PE] 





r=0| “6 | (3 - 19) 


In Figure 17, we observe the probability of bit error for a TCM system with 
QPSK modulation and a r=1/2 encoder with one memory element and gray mapping. 
Only AWGN was taken into consideration. Figure 17 also compares the results obtained 


when P, is computed using six, four, and one summation terms. 


As we observe in Figure 17, the probability of bit error is virtually the same for 
P, <10~ regardless of the number of terms used. We also see that the difference between 


four terms and six terms is very small regardless of P,. As a result, for a probability of bit 


error less than 10~*, we need use only the first term since it is the dominant term. For this 


26 


encoder, this is not an important simplification, but when there are more memory 


elements and the complexity of encoder is increased, this simplification will be helpful. 





10; 1 1 
E r=1/2, K=1 with 6 terms ; 
10 | — —r=1/2, K=1 with 4 terms 4 
E —— —r=1/2, K=1 with 1st term only : 





























E/N, (dB) 


Figure 17. TCM system performance with QPSK modulation and a r =1/2 encoder 
with K=1 and Gray mapping in AWGN. 


D. PERFORMANCE OF ENCODER WITH CODE RATE 2/3 IN AWGN 
1. Encoder with r=2/3 and K=2 


In this subsection we examine the performance of an encoder with two memory 
elements K =2 and code rate r=2/3.The modulation we assumed is 8-PSK, and the 
TCM system using the encoder shown in Figure 18 has no parallel paths. The state 
diagram is shown in Figure 19 and, instead of using Gray mapping, we use natural 
mapping. The squared Euclidean distance for naturally mapped 8-PSK is shown in Table 
a 
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and AT) : 
»d 
ul 
cl 
Figure 18. Convolutional encoder with r =2/3 and K=2. From [6]. 
Table 2. | Squared-Euclidean distance for naturally mapped 8-PSK. 
: A(X) 
000 x 
001 X 0586 
010 tS 
O11 1 yosse 4x34 
2 2 
100 x 
101 xis 
110 xe 
1 1 1 iL KX 2586 +o > Guu 
2 2 
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Figure 19. State diagram of the r = 2/3, K=2 encoder shown in Figure 18. From [6]. 


S; 


S; 





Figure 20. Trellis diagram of the code generated by the rate r= 2/3, K=2 encoder 
shown in Figure 18. From [6]. 
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From the error trellis diagram of the encoder shown in Figure 21, the minimum 


squared-Euclidean distance corresponds to the path $,—S,—S,—S, and is d - =1.758. 


This path is unique, and its information weight is B= 1/2. Continuing, we find the 


2 
free+1 


next larger squared-Euclidean distance d = 2.344, which corresponds to the paths 
S,—S,—S;—S, and S,—S,—S,—S,—S,. The information weight B, for these paths 


, =11/8. The next larger 


+ 


is | and 3/8, respectively, so the total information weight B Py 
squared-Euclidean distance dj,,,,. =2.586 corresponds to the path S,—S,—S,, and the 
information weight is B, | ,, =1. The next larger squared-Euclidean distance corresponds 


to the two paths S,—S,—S,—S,—S, and S,—S,—S,—S,, with information weight 2 


and 3/4, respectively, and is d; 


free+3 


=3.172. The total information weight for d ae is 


By 43 =Thy 4. 
From equation (3-2) and the results of the previous paragraph, we have 
OT. (X,Y) 11 


’ . 2 1 Va ans die. 
w(K) _ yp ya 1 yee 4 U yties 4 yiton 4 HL 
1 i=l : 2 8 4 


Xt 3-20 
oY v= ( ) 


Since there are no parallel paths in the encoder, from (3-2) and (3-20) the 
probability of bit error is bounded by 


pth fi759% jt ol 2344 Jota} f25e6% Jota} 3.172% (3-21) 
4 N,} 16 N,} 2 N,} 8 N, 


since m=2 and E,. =r(m+1)E, =2E,. (3 - 22) 


The approximate probability of bit error P, using only the first term is 


1 E, 
P. =i 158%) (3203) 
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T T T T 


[ r=2/3, K=2 with 4 terms 
10 | —— — r=2/3, K=2 with 1st term only 











Poti pt a 








if 


[ [ \o 
0 1 2 3 4 5 6 7 8 9 10 11 #12 #13 = «14 





Figure 21. The probability of bit error for TCM with a r = 2/3, K=2 encoder and 8- 
PSK. 


As we observe in Figure 21, the probability of bit error with respect to E/N, for 
TCM with the r=2/3, K=2 encoder and 8-PSK is the same for P, <10° regardless of 
the number of summation terms used. In this case, the difference between one term and 
four terms is almost negligible for 10° <P, <10~. As a result, for a probability of bit 


error less than 10~, only the first term is needed since it is the dominant term. 


2. Encoder with r=2/3 and K=3 

In this section we examine the performance of an encoder with K=3 and code rate 
r=2/3. The modulation is again 8-PSK, and the resulting TCM system trellis has no 
parallel paths. The encoder is shown in Figure 22 and Figure 23 is the trellis diagram of 


the encoder. Once again, natural mapping, shown in Table 2, is used. 
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Figure 22. 


Figure 23. 
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Trellis diagram of the code generated by the r=2/3, K=3 
encoder shown in Figure 22. From [6]. 
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From trellis diagram shown in Figure 23, the minimum squared-Euclidean 


distance corresponds to the paths $,—S,—S,-S,-S,, S,—-S;-S,;—-S,, and 


S,-S,-S,—-S,-S,, and d7,, = 4.586. The information weight of each of them is 2, 3/2, 


free 


and 3/2, respectively, and the total information weight is B ing = Continuing with the 


same procedure, the next larger squared-Euclidean distance is d~,., =5.172and 


free+1 


corresponds to the paths O35 — eS es Sy Oe Ons 








§,-5,-S,-5,-S,-S,, S,-S,-S,-S,-S,, and S,-S,-S,—S,-S,-—S,. The 
information weight By for these paths is 3/2, 4, 3/2, 1, and 1, respectively, which 


makes the total information weight B, ,,=9. The next largest squared-Euclidean 





. . ph 
distance is dj,..,, 


=5.758 and corresponds to the paths S,—S,—S,—S,—S,—S, and 





S, —S,-S, -S,—-S,—S,—S, with information weight equal to 5/6 for each of them. This 


results in By. =5/3. 


From equation (3-4) and the results of the previous paragraph, we have 


T (X,Y = 2 2 2 2 
OT, (X,Y) ->'B, XE A 5K Mice 4X Vice py Mires oe (3 - 24) 
OY Y =] i=l ; 3 


As was previously explained and shown in Figures 17 and 21 for encoders with 
r=1/2, K=1 and r=2/3, K=2, the first term in the series is generally the dominant term. In 
this case, for the encoder with r=2/3 and K=3, we compute probability of bit error bound 


using only the first term. 


From (3-2) and using only the first term, we get 


y sob (3 - 25) 


since E,. =2E, and m=2. 
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From equation (3-25), the approximate probability of bit error for a TCM system 
with 8-PSK modulation and a r =2/3 encoder with three memory elements and natural 
mapping is shown in Figure 24. Comparing Figure 24 with Figure 21, we see a 


significant improvement when K increases from two to three. 














10 L L l L l L l L 
0 1 2 3 4 5 6 7 8 9 10 


E/N, (dB) 


Figure 24. TCM system performance with 8-PSK modulation and a r=2/3 encoder 
with K=3 and natural mapping in AWGN . 


3. Encoder with r=2/3 and K=4 

In this section we examine the performance of an encoder with K=4 memory 
elements and code rate r= 2/3. Once again, the modulation used is 8-PSK with natural 
mapping. The encoder is shown in Figure 25, and the resulting TCM system trellis has no 


parallel paths. Figure 26 is a diagram of the encoder trellis. 
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Figure 25. 


Encoder with code rate r=2/3 and K=4. 
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Figure 26. Trellis diagram of Encoder with code rate r=2/3 and four memory 


elements. 


From trellis diagram in Figure 26, the minimum squared-Euclidean distance 


the paths fgg be Se megs 


° 





corresponds t 





Sp —S, $4 — S19 — 8, — $5 — Si — S55 — So» SoS, — $4 — Sip — 5, —S5 — S13 — So» and 








S, —S,-S,-S, -—S,, -S, —S,, and dey = 5.172. The information weight of each path is 
1/4, 1/2, 1/4, and 1/2, respectively, and the total information weight is B,,.. =3)2. 
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Following the same steps as previously, we obtain the approximate probability of 


bit error for the =2/3, K=4 TCM system as 


~ 301 1m : 
ned smb (3 - 26) 


From equation (3-26), the approximate probability of bit error for a TCM system 
with 8-PSK modulation and a r=2/3 encoder with four memory elements and natural 


mapping is shown in Figure 27. 











10. L l 
0 1 2 3 4 5 6 7 8 9 


E,/N, (dB) 





Figure 27. TCM system performance with 8-PSK modulation and a r = 2/3 encoder 
with K=4 and natural mapping in AWGN. 
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E. COMPARISON BETWEEN TCM SYSTEMS WITH DIFFERENT CODE 
RATES AND AN EQUAL NUMBER OF MEMORY ELEMENTS IN 
AWGN 


ie Comparison between Different TCM Systems with K=2 in AWGN 
In this subsection, the performance between TCM with QPSK, r=1/2 encoding 
and 8-PSK, r=2/3 encoding, but the same number of encoder memory elements K=2, is 


compared. The encoders are shown in Figures 14 and 18, respectively. 
As we see from Figure 28, for P,=10° the QPSK, r=1/2 system requires 
E,/N, =5.6 dB, and the 8-PSK, r=2/3 system requires E,/N, =9.7 dB, which yields a 


difference of 2.1 dB. We also notice that for decreasing P,, the difference in E,/N, 
between the two systems increases, and the 8-PSK, r=2/3 system requires a much higher 
E,/N,, than the QPSK, 7=1/2 system in order to achieve the same probability of bit error. 


It is obvious that when K=2 , the QPSK, 7=1/2 system has better performance than the 8- 
PSK, r=2/3 system. 









































Figure 28. Comparison between TCM with r=1/2 and r=2/3 encoders for 
K=2. 
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2. Comparison between Different TCM Systems with K=3 in AWGN 
In this subsection, the performance between TCM with QPSK, r=1/2 encoding 
and 8-PSK, r=2/3 encoding is compared when K=3. 


As we see from Figure 29, for P, =10° the QPSK, r=1/2 system requires 


E,/N,=5.1 dB, and the system with 8-PSK, 7=2/3 requires E,/N,=6.3 dB, which 


yields a difference of 1.2 dB. It is obvious that with K=3, the QPSK, r=1/2 system has 
better performance than the 8-PSK, 7=2/3 system, but the difference is much less than 


when K=2. 











r=1/2, K=3 | 4 
age — ~1=2/3, K=3 | - 
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Figure 29. Comparison between TCM with r=1/2 and r=2/3 encoders for K=3. 
3. Comparison between Different TCM Systems with K=4 in AWGN 


In this subsection, the performance between TCM with QPSK, r=1/2 encoding 
and 8-PSK, r=2/3 encoding is compared when K=4. 
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As we see from Figure 30, for a probability of bit error greater than 10°, the 8- 
PSK, r=2/3 system has better performance than the QPSK, 7=1/2 system. When the 
probability of bit error is less than 10~, the performance of the QPSK, 7=1/2 system is 
better. For P, =10~, the QPSK, 7=1/2 system requires E,/N, =4.7 dB, and the system 
with 8-PSK, 7=2/3 requires E,/N,=5.3 dB, which yields a difference of 0.6 dB. 
For P, =10°”, these values are 7.4 dB and 8.3 dB respectively, and the difference is 0.9 
dB, which means that for smaller P,, the performance of the QPSK, 7=1/2 system is 


better relative to the 8-PSK, r=2/3 system. These results were expected because using a 


higher code rate yields higher data rates at the cost of a loss in performance. 
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Figure 30. Comparison between TCM with r=1/2 and r=2/3 encoders for K=4. 
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F. COMPARISON BETWEEN TCM SYSTEMS WITH DIFFERENT CODE 
RATES AND NUMBERS OF MEMORY ELEMENTS IN AWGN 


1. Comparison between TCM Systems with r=1/2, K=1 and r=2/3, K=2 


In this subsection, we compare the performance between two TCM systems when 
the number of memory elements increases linearly with code rate. As we see in Figure 
31, the TCM system with QPSK, r=1/2 and K=1 has better performance than the TCM 
system with 8-PSK, r=2/3 and K=2. For P,=10°, the QPSK, r=1/2 system requires 


E,/N,=7.9 dB, while the TCM system with 8-PSK, r=2/3 requires E,/N, =9.6 dB, 
which yields a difference of 1.7 dB. ForP,=10°, E,/N, is 10.8 dB and 12.7 dB, 


respectively, and the difference is 1.9 dB. Once again, the overall performance of 8-PSK, 


r=2/3 is poorer than QPSK, r=1/2. 
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Figure 31. Comparison between TCM with QPSK, r=1/2, K=1 and 8-PSK, r=2/3, 
K=2. 
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2. Comparison between TCM Systems with QPSK, r=1/2, K=2 and 8- 
PSK, r=2/3, K=4 


In this subsection, we compare the performance between the QPSK, r=1/2, K=2 


and 8-PSK, r=2/3, K=4 TCM systems. As we see in Figure 32, the performance of these 
two systems is the same for a probability of bit error of 10°. For P <10°, the 
performance of the QPSK, 7=1/2 system is better than that of the 8-PSK, r=2/3 system. 
On the other hand, when P, < 10°, the 8-PSK, r=2/3 system is better, and for Be 10° . 
the required E,/N, improves by a little bit less than a half of dB as compared with the 


QPSK, r=1/2 system. 





10 | T T T T T = 
r=1/2, K=2 | 4 
10 5 — ~1=2/3, K=4 - 
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Figure 32. Comparison between TCM with QPSK, r=1/2, K=2 and 8-PSK, r=2/3, 
K=4. 
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3. Comparison between TCM Systems with QPSK, r=1/2, K=2 and r=2/3, 
K=8 


In this subsection, we compare the performance between the QPSK, r=1/2, K=2 
and 8-PSK, r=2/3, K=8 TCM systems. As we see in Figure 33, this time the overall 
performance of the 8-PSK, r=2/3 system is better than QPSK, r=1/2 system. For 
P,=10°, the 8-PSK, r=2/3 system requires 1.6 dB less E,/N, as compared with the 
QPSK, r=1/2 system. It is obvious that increasing the number of memory elements in the 


8-PSK, r=2/3 system improves performance at the expense of decoding complexity. 











r=1/2, K=2 | 4 
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Figure 33. Comparison between TCM with QPSK, r=1/2, K=2 and 8-PSK, r=2/3, 
K=8. 
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G. SUMMARY 

In this chapter, the performance of TCM in AWGN with r=1/2 encoding and 
QPSK modulation and r=2/3 encoding with 8-PSK modulation was examined for K=1, 2, 
3, and 4. In order to compute the probability of bit error, only the first term in the upper 


bound, which is the dominant term for P, <10~°, was used. This does not significantly 
affect the precision of the results. 
A comparison between TCM systems with the same number of memory elements 


K was made. The QPSK, r=1/2 system always has better performance than the 8-PSK, 


r=2/3 system. 


The two TCM systems were also compared when the number of memory 
elements in the 8-PSK, r=2/3 system was larger than for the QPSK, r=1/2 system. It was 
found that the QPSK, r=1/2, K=1 system has better performance than the 8-PSK, r=2/3, 


K=2 system, no matter what E,/N, is. When we increase the number of memory 
elements in both encoders by a factor of two, we get an improvement, but for P >10°, 


the QPSK, r=1/2 system still has better performance. For P, smaller than 10°, the 8- 


PSK, r=2/3 system has a slightly better performance, on the order of one-half dB. Finally, 
when the 8-PSK, 7=2/3 system has four times as many memory elements as the QPSK, 
r=1/2 system, the 8-PSK, r=2/3 system achieves a better performance, on the order of 1.6 
dB for a probability of bit error of 10°. In this case we get both a higher data rate and 


better performance, but the complexity of the decoder increases significantly. 


In the next chapter, the performance of the TCM systems examined in this chapter 


are examined when both AWGN and pulse-noise interference are present. 
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IV. PERFORMANCE OF TCM SYSTEMS WITH PULSE NOISE 
INTERFERENCE 


As INTRODUCTION 
In the previous chapter, the performance of TCM systems in AWGN was 
examined. A comparison between two different systems having same number of memory 


elements as well as one TCM system having more memory elements was made. 


In this chapter the same two TCM systems are examined when, in addition to 
AWGN, pulse noise interference (PNI) is also present. We assume that the average 
interference power remains constant regardless of the time that the PNI is on. That 
implies that the instantaneous interference power increases as the fraction of the time the 


interference is on decreases. 


B. PERFORMANCE BOUNDS ON TCM WITH PNI 
The probability of bit error is upper bounded by 


fee) 1 loa) oO 
Sree D2 Dara (4-1) 
=l 


where A, is the total number of error paths that are a squared-Euclidean distance of d ; 
from the all-zero error path regardless of length, B, , is the total number of information 


bit ones on the k” error path consisting of J branches that are a squared-Euclidean 
p g q 


distance of d from the all-zero path, and P', , is the probability of selecting the k” 


error path of length / that is a squared-Euclidean distance of d; from the all-zero error 


path. 


The conditional probability P' ia is given by [6]: 
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k (1 
ie = Si Jo Cy aes aaa (i) (4 e 2) 
i=0 


where p is the fraction of time the PNI is on, 9 =1 implies continuous interference, i of 
the J, are the branches are affected by PNI and AWGN, and the remaining (/, —i) 


branches are affected only by AWGN. 


C; PERFORMANCE OF TCM WITH QPSK AND RATE 1/2 ENCODING 
WITH PNI 


Figure 14 shows a block diagram of an encoder with K =1 and code rate r=1/2. 
The state diagram and the signal flow graph of the encoder is shown in Figures 15 and 


16, respectively. 


As we mentioned at the beginning of Chapter III, for TCM with QPSK and r=1/2 
encoding, each transmitted symbol contains one data bit, and m=1. Hence, from equation 


(3-16), E.. =E,. 


In light of equation (3-9) and (3-14), we see there is one path that has a squared- 
Euclidean distance of six, there are two paths that have a squared-Euclidean distance of 
eight, there are three paths that have a squared-Euclidean distance of ten, four paths with 
a squared-Euclidean distance of 12, and so on. In this case, we use only the first term in 
order to approximate the probability of bit error. This simplification does not 
significantly affect the results. From the signal flow graph in Figure 16, we see that the 


path S,—S,—S, has d ae =6. Since /,=3, there are three different probabilities that the 


signal is affected by PNI. In the first occasion, the interference affects no branch of the 


path, in the second it affects one of the two branches of the path, S,—S, or S,—S,, and 


finally, it can affect both of them. Generally, the formula for the probability of selecting a 


a 0-9) a(2-2)| (4-3) 


specific sequence is 


where we define 
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By, 


Peas ()= 





Pla ©O G4) 


and N,=N,+N,/p, a and b are the sum of the squared-Euclidean distances of the 


branches affected by AWGN only and by both AWGN and PNI, respectively, given that 
N, is the power spectral density (PSD) of the AWGN and N, is the PSD of the 


oO 


interference. 


In light of equation (4-3) and (4-4), when PNI affects all branches, the probability 


of selecting this specific sequence is 


2+4 3E, 
a 0 (24 }} of | (4-5) 


When the interference affects zero branches, the probability of selecting this 


specific sequence is 


2+4 3E, 
P,_,(0)= ol ff ; 4 7 }}-o( “| (4-6) 


When the interference affects only one branch the probability of selecting this 





specific sequence is 


1 Bl) 2.2 4 1 BAe 2 : 
£040 f8 (2 +4) ol 2 (++2)| vo 
In light of (4-1), (4-2), (4-5), (4-6), and (4-7) we have 


Rx(-p) d “8 an (5.38) d (2 Ga 5) baad (4-8) 


since A, =land B, 3 =I. 


d free +3} 








In Figure 34, we see the performance of the QPSK, r=1/2, K=1 TCM system with 
PNI. In this and all other figures in this thesis examining the effects of PNI, E,/N, is 


chosen so that P,=10*° when E,/N,>>1. The fraction of the time p that the 
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interference is on is varied from p=1 to 9=0.01. Taking as a reference P, =10~° and 
P, =10°, we compare the required E,/N, for different p. 


As we see in Figure 34, the maximum degradation due to PNI occurs for p = 0.01 


and is 7.6 dB for P, =10°. For P, =10°, the degradation increases to 10.7 dB. 
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Figure 34. Performance of QPSK, r=1/2 TCM system with K=1 and PNI with 
E,/N,= 10.2 dB. 
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D. PERFORMANCE OF TCM WITH 8-PSK AND RATE 2/3 ENCODING 
WITH PNI 


In this section, we consider the same 8-PSK, r=2/3 TCM system that was 
examined in Chapter III. 

1. Encoder with K=2 

The encoder, the state diagram and the error trellis diagram are shown in Figures 
18, 19, and 20, respectively. From the error trellis diagram, the minimum squared- 


Euclidean distance corresponds to the path S,-—S,—S,—S,, and d; 


free 


=1.758. This path 
is unique, and its information weight is B aia = 1/2. The PNI can affect i=0, i=1, i=2, or 
i=3 branches of this path. When i=0, there is no PNI on any branch. When i=1, the PNI 


can occur on any one of the three branches, S,—S,, or S,—S,, or, S,—S,. When i=2, 


3 
PNI can occur on C combinations of three branches, and for i=3 all branches are 


affected by PNI. 


From (4-2), (4-4) and (4-5), we have for the path S, —S,—S,—S, 








3 
Fg = 3 (-p)'P, 3, (O)+ when i=0 
ate . 
ball p(l— py P,, 3, A) + when i =1 
3 . 
seat =p). Psp, (2) + when i =2 
ile 2 
ke fa ae 3,3) when i =3 (4-9) 
where 
P jee E, 0.586 _ 0.586 , 0.586 209 LJO8E, (4-10) 
free 4 N, N, N, 4 N, 
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P, Aivee0 E, 0.586 0.586 _ 0.586 a6 E, 0.586 1.172 (4-11) 
geen 4 N, N, N, 4 N, N, 























P, ABO E, 0.586 | 0.586 | 0.586 may, E, 1.172 | 0.586 (4 - 12) 
tea 4 N, N, Nj 4 N, N, 








P, Late E, 0.586 | 0.586 0.586 S00) 1.758E, (4-13) 
aie 4 N, N, N, 4 Ny, 


The next larger squared-Euclidean distance d ae = 2.344 , which corresponds to 


the paths S,—S,—S,—S,—-S, and S,—S,—S,—S,—S,. The information weight 


B,,,4,> Bu,,,.4, for these paths is 1 and 3/8, respectively, so the total information weight 








iS By cat =11/8. The PNI can affect i=0, i=1, i=2, i=3, or i=4 branches of this path. 


From (4-2), (4-4) and (4-5), for the path S, —S, —S,—S,—S,, we have 


=< 4 7 4 4 = 3 4 2 = 2 
Pits =| 9 |O- PY Pig w+], [od-PYF,,.,D+|, |°U-PyB,,, «2+ 








4 3 1 4 4 
+ fod ayP, +], |P",4(4) (4-14) 
where 
Pp, (oy 46 E, 0.586 0.586 | 0.586 | 0.586 (4-15) 
fares 16 Ny Ny Ny Ny 
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where 








11 0.586 1.758 
P, ,Q=—9Q| JE : 4-16 
nea I) Hol | ‘ oan } (4 - 16) 























i 1.172 1.172 

F,,204, (2) Hot fa( ae } (4-17) 
i 1.758 0.586 

P, ,@)=—ol JE : 4-18 

0 5) = 
11 .( [23445 

Obes y , (4-19) 

T 


For the path S, —S, —S,—S,—S,, we have 


4 4 4 
Pruas=(G}0- PP Fa a*[ } att PPA, (+{ 9 Jo PPR, 4 




















4 374 1 4 4 
+ [oO aR Ot] 4 LO Pea (4) (4 - 20) 
Pe (oy =U E, 0.586 | 0.586 | 0.586 | 0.586 (4-21) 
ee iG Ny Ny Ny Ng 
11 0.586 1.758 
P ,(@)=—Q| lE # A309 
fae ) Ho) [ N, N, } ( ) 
11 Velo 2e We 7Z 
P ,(2)=—9Q| |E + 493 
d free 4) ( ) 16 Q { b [ N, N, } ( ) 








1 1.758 0.586 
Pi peesty 8) = H0| al + } (4 - 24) 





N, No 
11 2.344 E, 
P seeds (4) 7 16 of N : (4 > 25) 
T 


The next largest squared-Euclidean distance dj,,,,, = 2.586 corresponds to the 


path S,—S,—S,, and the information weight is B, , =1. The PNI can affect i=0, i=1, 
or i=2 branches of this path. 


From (4-2), (4-4) and (4-5) for the path S$, —S,—S,, we have 


2 2 2 
LO 4 (l-py’P,, 9, (0)+ r Joo — P)Fy,..2, + ; pP, (2) (4-26) 











where 
1 2.586E, 
Fi 3,0) = 5 of N, (4-27) 
1 2 0.586 1 0.586 2 
P l)=— E + + E, |) —+— 4-28 
nas) iol st No } iol [ N; 2) : 
1 2.586 
Espa ato cal N, } (4 - 29) 
From (4-1), the bound on P, is 
F, ® Pi 3 ‘ss Poin A, a“ Pees 5 Peinec2 (4 ; 30) 
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As we see from Figure 35, PNI degrades system performance. Taking as a 
reference point P, =10° and E,/N,= 12.2 dB, E,/N,=11.5 dB is required for p =1 
and E,/N,=18.6 dB for o=0.02. Hence, the maximum degradation due to PNI at 
P,=10° occurs for p=0.02 and is 7.1 dB. For P,=10°, E,/N,=13.46 dB and 
E,,/N, = 24.1 dB are required for p =1 and p=0.01, respectively, which increases the 
degradation to 10.6 dB. 
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Figure 35. Performance of 8-PSK, r=2/3 TCM with K=2 and PNI with E,/ N= 12.2 
dB. 


2. Encoder with K=3 
The encoder and the error trellis diagram are shown in Figures 22 and 23, 
respectively. From the error trellis diagram, the minimum squared-Euclidean distance 
corresponds to the paths 5: —s-s,—-8y-8,5 §,-5.-8,—5,.. and 
53 


S,—-S,-S,-S,-S, and d7,,,=4.586. The information weight of each path is 2, 3/2, 


free 


and 3/2, respectively, and the total information weight is B [ae 


For the first path S,—S,—S,—S,—S,, the interference can occur for i=0, i=1, 


i=2, i=3, or i=4 branches of the path. From (4-2), (4-4) and (4-5) we have 


b 4 as 4 4 _ 3 4 274 2 
Pi =| 5 |C-0'F,,.4 +], |pd-pyF,,.4 D+], |P°d- py F,,,.«,2)+ 





4 4 
(leo — PIE pt, OF 4 pPi,,.4, (4) (4-31) 
where 
Fe pets 0) = QI IE, 2 NE eee ao) (4 - 32) 
No Ny Ny Ny Ny 
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1 2 2.586 1 2.586 2 1 4 0.586 
Lo oid (2 N, } ‘d { N, 2) (2 N, } 
1 0.586 4 
— — 4-34 
to) al N, 4) ( ) 























(4 - 36) 
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For the second path, S$, —S,—S,—S,, the interference can occur for i=0, i=1, i=2, 


or i=3 branches of the path. From (4-2), (4-4) and (4-5), we have 


3 ° 3 
Pood = 0 (I= py P,,.3,(0)+ [ Joo - py P,,.. 0+ ax - p)P,,,.9,(2)+ 

















3 
(3) PP (3) (4 _ 37) 
where 
3 2 0586 2 3 4.586E 

Fie Y= FQ) Eel ty ta | |= s 4 - 38 
EEE) om 
Ps 22 lo E, 2 0586 2 #6 E, 2 -, 0.586 2: ao E, 2 0586 2 
eo 4| 3 Nr N N 3 N N, N 3 N,N,N, 


1 2 2.58 
Pe 2-0 Jee 
“jedi ) io {2 N, 


1 2 05% 2)) 1 2 05% 2)\ 1 2 058 2 
raO-lid (2 TN Ee (ce Tage ny eetces N, :2)}} 
1 2586 2)\ 1 4 0.586 
(EES) ow 


4.586E, 
N; 








(4 - 39) 


ron 
NE” 
ee 
+ 
Ale 
to 
Soa ON 
Acs) 
fT N 
— 
F1Z 
ron 
+ 
Z| 
ee! 
So” 
































P,.n)=30| 4-41) 


For the third path, S,—S,—S,—S,—S,, the interference can occur for i=0, i=1, 


i=2, i=3, or i=4 branches of the path. From (4-2), (4-4) and (4-5), we have 


= 4 4 A 3 4 2 2 
Pints =| 9 |O-PY Pia O4|, |PU- PYF, D+] 5 |O7U-pyP,,. 4.24 


4 4 
(3) 0-008. Hf FoR (4 - 42) 


where 


























ey Ey fone pec nicas tae Es pies ome te (4 - 44) 
16 N N. N 16 Ny N, Np 


0 T 0 














ap E, 94 0986, 2 re, iE 
8 N, N, N,}} 8 












































| 2) 
aah E, se seh Ong aes ey Ee Rea ee Nee 
16 N; N; N; 16 Ny N N 














3 2586. 3 4 0.586 
eae “| aa +) isa een )} 
3 4.586 
= E ‘ 
rol { N, ) (4 - 46) 
3 _.( |4586E, 
Pisses (4) 7 sof N; (4 a 47) 


Finally, from (4-1), (4-4) and (4-5) the total P, is 


eRe er ae ee ee) 

As we see from Figure 36, once again system performance is degraded by PNI, 

but much less than when K=2. Taking as a reference point P, =10°, E,/N, =10.2 dB is 
required for 9 =1 and E,/N, =14.3 dB is required for 9 =0.1, where E/N, =8.6 dB. 
Hence, the maximum degradation due to PNI at P, =10° occurs for p =0.1and is 4.1 
dB. For P,=10°, E,/N,=12.9dB and E,/N,=19.6dB are required for p=1 and 
p =90.01, respectively, which increases the degradation to 6.7 dB. It is noteworthy that, 
in order to attain P, =10°, we require E,/N, <19.6 dB, but P =10° is attained for all 


E,/N, when p=0.01 and E,/N, =8.6 dB. 
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Figure 36. Performance of 8-PSK, r=2/3, TCM with K=3 and PNI with E, /N,= 8.6 
dB. 


3. Encoder with K=4 


The encoder and the error trellis diagram are shown in Figures 25 and 26, 


respectively. 


From the error trellis diagram, the minimum squared-Euclidean distance 


corresponds to the paths Soe oe es 











So S, S, Si S, S; Si, Ss So ? So S, Sy Si S, S, Si So ? and 





S,—-S,-S,-S,-S,,-S,-S,, and dj, =5.172. The information weight of each path is 


1/4, 1/2, 1/4, and 1/2, respectively, and the total information weight is B ig cree 





For the first path, S,—S,—S,—S,,—S,—S), the interference can occur for i=0, 








i=l, i=2, i=3, i=4, or 5 branches of the path. Hence, from (4-2), (4-4) and (4-5), we 
have 
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= : . 2 4 5) » 3 
Pree = 0 (l-p) Epa (0)+ 1 pU-p) L's pees (1)+ 5 p (l- p) Pee) + 




















2 7 2 5 4 5 : 
Be be aes ONS| yO re aes | 2 Ea) That) 
where 
1 5.172E 
h,.(0=t9| N (4 - 50) 
0 
p aetol fef 24312) |, Lo] Ie (9586, 4586) |, 
at 20 N; No 20 N, Ny 
1 5.172 
70214" 4-51 
wt { Ny } (4-51) 








p .cay=ol fe, { 2586, 2586) |, 2 of fe (2.43472) 1, 
oer 2 N,N, J} 80 oN 


2 0.586 | se 1 4. 1.172 
Sol fe( S28). o{ fe (4+ N, }}. 
































80 N, 
vdo{ fe (S2s 4 Jee of fa(*3 586 +28) ees 
80 Ne N, 














P, @)=—0 E, 2.586 , 2.586} |, 2 4 E, 3.172, 2 \), 
free? 80 N, N, 80 N, N, 
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~ 20} fe,{ 4586, 586) |, 1 of fe (112, 4 )), 
80 N,N, 80 N, Ng 


























1 4 | 
|| ae | ale | pl) ip | O80 28 — 
80 N,N, )| 80 N,N, 
Be ays) tia es | oe] tle) 2 88) 

or Ne ONG) 20 N, Ng 

1 5.172 
Tad 4-54 
wt ( Ny, ) (4 - 54) 

1 5.172E 

Figs = Oly 4-55 
1ns(0=40( PAE) ee 





For the second path, S, —S,-—S,—S,, —S, —S;—-S,, —S, —S,, the interference can 








occur for i=0, i=1, i=2, i=3, i=4, i=5, i=6, i=7, or i=8 branches of the path. 


Hence, from (4-2), (4-4) and (4-5), we have 


8 8 8 7 8 2 6 
P bee’ = ‘ (l—p)'F,,.., (0) + i P(l-p)'F,,,.3, + a (l—p) Fi, (2)+ 
8 30 5 8 4 4 8 5 3 
73 |? (-p) P,,_,3)+ gle (—p) PF, (4)+ 5 |P —-p) Ps, S)+ 
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8) 6 2 8), > 8\ . 
Pel? (-py Fis (+ 4|P —p)F,,..8, + 3 |? Pine’, (8) (4 - 56) 
where 
1 S.172E 
P =— b 4-57 
“jee (9) tof N, ( ) 
1 2 3.172 1 0.586 4.586 
P 1) =— E,| — — E 
“pee 8, (L) io (z+ Ny, J} eel | N, + N, }} 
1 5.172 
= E 4-58 
to Js =) as 
1 REEL 1 2.586 2.586 
Ee a= H0| fe[2 E, u2)), 0 B,[ N, + N, }}: 
Hel fate 4 FF) te 
N, 14 N, N, 
3 5.172 1 1.172 4 
= E E — 4-59 
ai | N, } 101 [ N, +A) ( ) 














2 2.586 2.586 3 2. 3,472 
P =-—@Q| |E EAs 
0-3 EE) af FEE): 
sol fe. ( 4.41272) |, 3 of fe, (2586, 4586) ], 
50 N, N, 200 N, N, 
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| E= 23t8)) 
sot ipesoaacal ¢ 
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of fa (“8 : os8)), 
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(4 - 65) 





For the third path, S,—S,-—S,—S,,-S,—S,;—S,; —S,, the interference can occur 








for i=0, i=1, i=2, i=3, i=4, i=5, i=6, or i=7 branches of the path. 


Hence, from (4-2), (4-4) and (4-5), we have 


_ a = iL 7 _ 6 7 2 a 5 2 
Pap =| |A-PY Pig +, [PC P)P,,.n 0+]. 1°) Py,» + 


7 3 4 t 4 3 d 5714 2 
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7 7 
[fe PFs (702.0 (7) Gao) 
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(4 - 70) 


(4-71) 








ol fe (18272, 4) 1,3 0] fe (4586, 0-586) |, 
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3 5.172 I 4 1.172 
pais E ja eo 4-72 
i ‘| N, Jee {e+ Ny } eo 
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For the fourth path, S, —S,-—S,—S,—S,, —S,—S,, the interference can occur for 








i=0, i=1, i=2, i=3, i=4, i=5, or i=6 branches of the path. 


Hence, from (4-2), (4-4) and (4-5), we have 


6 6 6 5 6 2 4 
Pence = 0 (I-p) Lise (0)+ 1 p(l- p) Leva (I)+ 2 Pp (1-p) Pee (2) + 
6 371 __ A\3 6 477 n\2 6 51 
ale U-py Py, 6, 3)+ 4\? U2) F234 «|? (— p)PF,,..6, 5) + 


6 
+f ‘eitics (6) (4 - 75) 
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60 Ne eel ae ie oe: 
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1 5.172 
Bt 4-81 
-4o( G2) an 
1_{ [5.172E, ; 
P= 40 aes (4 - 82) 


Finally, from (4-1), (4-4) and (4-5), the total P, is 


(4 - 83) 


f, a Pie 21 cy ee + Pees + Ps ees 


As we see from Figure 37, and taking as a reference point P =10° and 
E,/N,=7.8 dB, E,/N,=9.0 dB is required for p=1 and E,/N,=11.7 dB for 
p =0.1. The maximum degradation due to PNI, which occurs for 9 = 0.1, is 2.7 dB. For 


P, =10° and the same signal-to-noise ratio, E,/N,=9.0 dB and E,/N, =15.6 dB are 
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required for 9 =0.01 and p =0.02, respectively, which increases the degradation to 6.6 


dB. We easily conclude that, while PNI degrades performance, the degradation is much 


less than for smaller value of K. 
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Figure 37. Performance of 8-PSK, r=2/3, TCM with K=4 and PNI with E, /N,= 7.8 
dB. 


The results for 8-PSK, r=2/3, TCM with K=2, 3, and 4 are summarized in Tables 
3 and 4, where the E,/N, was selected for P, =10°* when E,/N, >>1. 
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Table 3. Performance of 8-PSK, r=2/3 TCM with K=2, 3, 4 for P, =10° in PNI. 
Encoder E,/N Pp E,/N, Remarks 

r=2/3, K=2 12.2 dB p=l 11.5 dB Degradation of the system by 
7.1 dB. 

r=2/3, K=2 12.2 dB p=0.02 18.6 dB 

r=2/3, K=3 8.6 dB p=l 12.2 dB Degradation of the system by 
4.1 dB. 

r=2/3, K=3 8.6 dB p=9.1 14.3 dB 

r=2/3, K=4 7.8 dB p=l 9.0 dB Degradation of the system by 
2.7 dB. 

r=2/3, K=4 7.8 dB p= 0,1 11.7 dB 

Table 4. | Performance of 8-PSK, r=2/3, TCM with K=2, 3, 4 for P, = 10° in PNI. 
Encoder E,/N, Pp EN: Remarks 

r=2/3, K=2 12.2 dB Degradation of the system by 
10.6 dB. 

r=2/3, K=2 12.2 dB 

r=2/3, K=3 8.6 dB Degradation of the system by 
6.7 dB. 

r=2/3, K=3 8.6 dB 

r=2/3, K=4 7.8 dB p=l 9.0 dB Degradation of the system by 
6.6 dB. 

r=2/3, K=4 7.8 dB p=9.02 15.6 dB 
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E. COMPARISON BETWEEN QPSK AND 8-PSK TCM SYSTEMS 
1. Comparison between QPSK, r=1/2 and 8-PSK, r=2/3 TCM with K=2 
As can bee seen from Figure 38, for p=, taking as a reference P, =10°, the 
QPSK, r=1/2, K=2 system has better performance than the 8-PSK, 7=2/3, K=2 system by 
1.8dB. At P, =10°’, the two systems have the same performance, and for P, <10°’, the 
8-PSK, 7=2/3 system is superior. Figure 39 shows that for P =10° and p=0.2, the 


QPSK, r=1/2, K=3 system has better performance than the 8-PSK, 7=2/3, K=3 system by 
2.8 dB, and Figure 40 shows that for p =0.01, the QPSK, r=1/2 system has P, <10° for 


all E,/N,. As can be seen, when p <1, the lower data rate system always outperforms 
the higher data rate system in terms of the E,/N, and E,/N, required to achieve a 


specific P,. 
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Figure 38. Comparison between QPSK, r=1/2 and 8-PSK, r=2/3 TCM with K=2 in 
PNI for p=1 with E,/N,=8 dB and E, /N,=12.2 dB, respectively. 
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Figure 39. Comparison between QPSK, r=1/2 and 8-PSK, r=2/3 TCM with K=2 in 
PNI for p =0.2 with E, /N,=8 dB and E, /N,=12.2 dB, respectively. 
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Figure 40. Comparison between QPSK, r=1/2 and 8-PSK, r=2/3 TCM with K=2 in 
PNI for o =0.01 with E,/N,=8 dB and E, /N,=12.2 dB, respectively. 


2. Comparison between QPSK, r=1/2 and 8-PSK, r=2/3, TCM with K=3. 
As can be seen from Figures 41 and 42, for op =1 and p=0.2, respectively, and 


for P, =10°, the QPSK, r=1/2, K=3 system has better performance than the 8-PSK, 
r=2/3, K=3 system by 1.1 dB and 1.6 dB for p=1 and p=0.2, respectively. Figure 43 
shows that for  =0.01 the 8-PSK, r=2/3 system has better performance, and P, <10° no 


matter what E, /N, 1s. 
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Figure 41. | Comparison between QPSK, r=1/2 and 8-PSK, r=2/3 TCM with K=3 for 
p=linPNI with E,/N,=7.4 dB and E, / N,=8.6 dB, respectively. 


a 








10 E T T T 4 T T T T T log 
i —+— 1=1/2,9=0.2 | | 
105 —— 1=2/3,9=0.2 | = 























! if 


| fe a ET 
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 











E/N, (dB) 


Figure 42. Comparison between QPSK, 7=1/2 and 8-PSK, 7=2/3 TCM with K=3 for 
pe =0.2 in PNI with E, /N,=7.4 dB and E, / N,=8.6 dB, respectively. 
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Figure 43. Comparison between QPSK, r=1/2 and 8-PSK, r=2/3 TCM with K=3 for 
pe =0.01 in PNI with E, / N,=7.4 dB and E, / N,=8.6 dB, respectively. 


3. Comparison between QPSK, r=1/2 and 8-PSK, r=2/3 TCM with K=4 
As can be seen from Figures 44 and 45, for 9 =1 and p=0.2, respectively, and 


for P,=10°, the 8-PSK, ~=2/3 system has better performance than the QPSK, r=1/2 
system by 0.9 dB and 0.1 dB for 9=1 and p=0.2, respectively. Figure 46 shows that 
for p=0.01 the QPSK, 7=1/2 system is better than the 8-PSK, r =2/3 system, but 


P, <10° for both systems for all E,/N,. 
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Figure 44. Comparison between QPSK, r=1/2 and 8-PSK, r=2/3 TCM with K=4 for 
p=linPNI with E,/N,=7.1 dB and E, / N,=7.8 dB, respectively. 
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Figure 45. Comparison between QPSK, r=1/2 and 8-PSK, r=2/3 TCM with K=4 for 
p=0.2 in PNI with E, /N,=7.1 dB and E, / N,=7.8 dB, respectively. 
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Figure 46. Comparison between QPSK, 7=1/2 and 8-PSK, r=2/3 TCM with K=4 for 
p=0.01 in PNI with E,/N,=7.1 dB and E, / N,=7.8 dB, respectively. 


4. Comparison between TCM with QPSK, r=1/2, K=1 and 8-PSK, r=2/3, 
K=2 


In this subsection we compare the performance between the QPSK, r=1/2, K=1 
and 8-PSK, r=2/3, K=2 TCM systems. As we see in Figure 47, for 9 =1 and p=0.2, the 


performance of the two systems is approximately the same for a probability of bit error of 
10°, and the required E,/WN, is 11.8 dB and 15.5 dB, respectively. For P,<10° and 
p=l, the performance of the 8-PSK, 7=2/3 system is better than that of the QPSK, 7=1/2 


system. 
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Figure 48 shows that for o=0.01, the 8-PSK, 7=2/3 system is better than the 
QPSK, r=1/2 system. For P, =10~°, the QPSK, r=1/2 system requires E,/N, =19.0 dB, 
while the TCM system with 8-PSK, r=2/3 requires E,/N,=17.4 dB, which yields a 
difference of 1.6 dB. 
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Figure 47. Comparison between QPSK, 7=1/2, K=1 TCM and 8-PSK, r=2/3, K=2 
TCM for p=1 and p=0.2 with E,/N,=10.2 dB and E, /N,=12.2 dB, respectively. 
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Figure 48. Comparison between QPSK, r=1/2, K=1 TCM and 8-PSK, r=2/3, K=2 
TCM for p=0.01 with E, /N,=10.2 dB and E, /N,=12.2 dB, respectively. 


5, Comparison between TCM with QPSK, r=1/2, K=1 and 8-PSK, r=2/3, 
K=3 


In this subsection we compare the performance between the QPSK, 7=1/2, K=1 
and 8-PSK, r=2/3, K=3 TCM systems. As we see in Figure 49, for o =1 and o=0.2, the 
TCM system with 8-PSK, 7=2/3 and K=3 has better performance than the TCM system 
with QPSK, r=1/2 and K=1. For P, =10° and p=1, the QPSK, r=1/2 system requires 
E,/N,=11.8 dB, while the TCM system with 8-PSK, r=2/3 requires E, /N, =10.4 dB, 
which yields a difference of 1.4 dB. For P. =10° and p=0.2, E,/N, is 15.5 dB and 13.4 
dB, respectively, and the difference is 2.1 dB. In Figure 50, the two systems are 
compared for o=0.01. For P =10°, the QPSK, r=1/2 system requires E,/N, =19.0 
dB, while for the TCM system with 8-PSK, r=2/3, P,<10° for all E,/N,. Once again, 


the overall performance of 8-PSK, r=2/3, K=3 is better than for QPSK, r=1/2, K=1. 
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Figure 49. Comparison between QPSK, r=1/2, K=1 and 8-PSK, r=2/3, K=3 TCM for 
p=land p=0.2 with E,/N, =10.2 dB and E,/N, =8.6 dB, respectively. 
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Figure 50. Comparison between QPSK, 7=1/2, K=1 and 8-PSK, r=2/3, K=3 TCM for 
p=0.01 with E,/N,=10.2 dB and E, /N,=8.6 dB, respectively. 


6. Comparison between TCM with QPSK, r=1/2, K=1 and 8-PSK, r=2/3, 
k=4 


In this subsection we compare the performance between the QPSK, r=1/2, K=1 


and 8-PSK, 7=2/3, K=4 TCM systems. As we see in Figures 51 and 52, for o=1 and 
p=0.2, respectively, the TCM system with 8-PSK, 7r=2/3 and K=4 has better 
performance than the TCM system with QPSK, ~=1/2 and K=1. For P, =10° and p=, 
the QPSK, r=1/2 system requires E,/N, =11.8 dB, while the TCM system with 8-PSK, 
r=2/3 requires E,/N, =8.6 dB, which yields a difference of 3.2 dB. For P, =10° and 
p=0.2, the required E,/N, is 15.5 dB and 11.1 dB, respectively, and the difference is 


4.4 dB. In Figure 53, the two systems are compared for p=0.01. For P, =10°, the 
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QPSK, r=1/2 system requires E, / N, =19.0 dB, while for the TCM system with 8-PSK, 
r=2/3, P,<10° for all E, / N,. Once again, the overall performance of the 8-PSK, r=2/3, 


K=3 system is better than that of the QPSK, r=1/2, K=1 system. 
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Figure 51. Comparison between TCM with QPSK, r=1/2, K=1 and 8-PSK, r=2/3, 
K=4 for p =1 with E,/N,=10.2 dB and E, / N,=7.8 dB, respectively. 


85 


10 ; T T T T T T 





—?— r=1/2,K=1 p=0.2 
10 F —*— 1r=2/3,K=4 p=0.2 











[eT OT | DT} 





bitin 











l l l i i i i L | | l l l l i l i 
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 
E/N, (dB) 


Figure 52. Comparison between TCM with QPSK, r=1/2, K=1 and 8-PSK, r=2/3, 
K=4 for p=0.2 with E,/N,=10.2 dB and E, / N,=7.8 dB, respectively. 
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Figure 53. Comparison between TCM with QPSK, r=1/2, K=1 and 8-PSK, r=2/3, 
K=4 for po =0.01 with E,/N,=10.2 dB and E,/N,=7.8 dB, respectively. 


7. Comparison between TCM with QPSK, r=1/2, K=2 and 8-PSK, r=2/3, 
K=3 


In this subsection we compare the performance between the QPSK, r=1/2, K=2 


and 8-PSK, r=2/3, K=3 TCM systems. As we see in Figure 54, for 9 =1 the performance 


of these two systems is approximately the same; and for a probability of bit error of 10°, 


the E/N, required is 10.4 dB. For p =0.2, the TCM system with QPSK, r=1/2 and K=2 
has better performance than the TCM system with 8-PSK, r=2/3 and K=3. For P, =10°, 
the QPSK, 7=1/2 system requires E,/N, =11.9 dB, while the TCM system with 8-PSK, 
r=2/3 requires E,/N, =13.4 dB, which yields a difference of 1.5 dB. Figure 55 shows 


that P, <10° for both systems for all E,/N, when p=0.01. 
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Figure 54. Comparison between TCM with QPSK, r=1/2, K=2 and 8-PSK, 
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r=2/3, 


K=3 for p=1 and p=0.2 with E, /N,=8.1 dB and E, / N,,=8.6 dB, respectively. 
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Figure 55. Comparison between TCM with QPSK, r=1/2, K=2 and 8-PSK, r=2/3, 
K=3 for 9 =0.01 with E, /N,=8.1 dB and E, / N,=8.6 dB, respectively. 


8. Comparison between TCM with QPSK, r=1/2, K=2 and 8-PSK r=2/3, 
k=4 


In this subsection we compare the performance between the QPSK, r=1/2, K=2 


and 8-PSK, r=2/3, K=4 TCM systems. As we see in Figures 56 and 57, for o=1 and 
p=0.2, the TCM system with 8-PSK, r=2/3 and K=4 has better performance than the 
TCM system with QPSK, r=1/2 and K=2. For P, =10° and p=l, the QPSK, r=1/2 
system requires E,/N,=10.3 dB, while the TCM system with 8-PSK, 7=2/3 requires 


E,/N,=8.8 dB, which yields a difference of 1.5 dB. ForP =10° and p=0.2, the 
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required E,/N, is 11.9 dB and 11.3 dB, respectively, and the difference is 0.6 dB. Figure 
55 shows that for ¢ =0.01 both systems have approximately the same performance and 


P,<10° forall E,/N,. 
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Figure 56. Comparison between TCM with QPSK, r=1/2, K=2 and 8-PSK, r=2/3, 
K=4 for p=1 with E,/N,=8.1 dB and E, / N,=7.8 dB, respectively. 
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Figure 57. Comparison between TCM with QPSK, r=1/2, K=2 and 8-PSK, r=2/3, 
K=4 for p=1 with E,/N,=8.1 dB and E, / N,=7.8 dB, respectively. 
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Table 5. 


Comparison between QPSK, 7=1/2 and 8-PSK, r=2/3 TCM, each having the same 


number memory elements for P, =10~ in PNI. 






















































































Encoder E,/N Pp E,/N, Remarks 

r=1/2, K=2 8.1 dB p=l 10.0 dB QPSK, r=1/2 has better performance 

1=2/3, K=2 12.2 dB 11.8 4B than 8-PSK, r=2/3 by 1.8 dB. 

r=1/2, K=2 8.1 dB p=0.2 | 12.2dB QPSK, r=1/2 has better performance 

r=2/3, K=2 12.2 dB 15.0 dB than 8-PSK, r=2/3 by 2.8 dB. 

r=1/2, K=2 8.1 dB p=9.01 | For all | QPSK, r=1/2 has better performance 
E,/N, than 8-PSK, r=2/3 for all E,/N,. 

r=2/3, K=2 12.2 dB 17.2 dB 

r=1/2, K=3 7.4 dB p=l 9.4 dB QPSK, r=1/2 has better performance 

1-2/3, K=3 86 dB 10.5 dB than 8-PSK, r=2/3 by 1.1 dB. 

r=1/2, K=3 7.4 dB p=9.2 | 11.9dB QPSK, r=1/2 has better performance 

1=2/3, K=3 8 6 dB 13.5dB than 8-PSK, r=2/3 by 1.6 dB. 

r=1/2, K=3 7.4 dB p=9.01 | 19.0 dB 8-PSK, r=1/2 has better performance 

=2/3, K=3 8 6dB ot al} | than QPSK, r=2/3 for all E,,/N;. 
E,/N, 

r=1/2, K=4 7.1 dB p=l 10.0 dB 8-PSK, r=2/3 has better performance 

273, KA 78 dB 6148 than QPSK, r=1/2 by 0.9 dB. 

r=1/2, K=4 7.1 dB p=0.2 | 11.2dB Both systems have equal 

=213,K=4 | 7.8dB ode: |e 

r=1/2, k=4 7.1 dB p=0.01 | For all| P <10° for both systems for all 
E,IN, E,IN.. 

r=2/3, K=4 7.8 dB For all 
E,/N, 
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Table 6. 


Comparison between QPSK, r=1/2 with K=1 and 8-PSK, r=2/3 TCM with K=2, 


3, and 4 for P, =10° in PNI. 










































































Encoder E,/N Pp E,/N, Remarks 

r=1/2, K=1 10.2dB | p=1 11.8 dB Both systems have equal 

r=2/3, K=2 | 12.2 dB (rede ||Peance: 

r=1/2, K=1 10.2dB | p=0.2 | 15.5 dB Both systems have equal 

r=2/3, K=2 | 12.2 dB iS cB. | eens: 

r=1/2, K=1 10.2dB | o=0.01 | 19.0 dB 8-PSK, r=2/3 has better performance 

r=2/3, K=2 12.2 dB 17.44B than QPSK, r=1/2 by 1.6 dB. 

r=1/2, K=1 10.2dB | p=1 11.8 dB 8-PSK, r=2/3 has better performance 

ae 86 dB 10.4 4B than QPSK, r=1/2 by 1.4 dB. 

r=1/2, K=1 10.2dB | p=0.2 | 15.5 dB 8-PSK, r=2/3 has better performance 

=2/3. K=3 86 dB 13.4dB than QPSK, r=1/2 by 2.1 dB. 

r=1/2, K=1 10.2dB | 9 =0.01 | 19.0 dB 8-PSK, r=2/3 has better performance 

=2/3. K=3 8 6dB ee aj} | than QPSK, r=1/2 for all E,/N;. 
E,/N, 

r=1/2, K=1 10.2dB | p=1 11.8 dB 8-PSK, r=2/3 has better performance 

2/3. K=4 78dB 8 6 dB than QPSK, r=1/2 by 3.2 dB. 

r=1/2, K=1 10.2dB | p=0.2 | 15.5 dB 8-PSK, r=2/3 has better performance 

1=2/3, K=4 78dB 11.14B than QPSK, r=1/2 by 4.4 dB. 

r=1/2, K=1 10.2dB | p=0.01 | 19.0 dB 8-PSK, r=2/3 has better performance 

=2/3. K=4 78dB For aj) | than QPSK, r=1/2 for all E,/N;. 
E,/N, 
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Table 7. 


Comparison between QPSK, r=1/2 with K=2 and 8-PSK, r=2/3, TCM with K=3 


and 4 for P, =10~ in PNI. 





















































F. SUMMARY 
In this chapter, the performance of TCM in PNI with both r=1/2 encoding and 














Encoder E,/N Pp E,/N, Remarks 
r=1/2, K=2 8.1 dB p=l 10.1 dB Both systems have equal 
1=2/3, K=3_| 8.6 dB Linde. ee 
r=1/2, K=2 8.1 dB p=0.2 | 11.9dB QPSK, r=1/2 has better performance 
2/3, K=3 8 6 dB 13.44B than 8-PSK, r=2/3 by 1.5 dB. 
r=1/2, K=2 8.1 dB p=0.01 | For all) P <10° for both systems for all 
E, IN, E,IN,. 
r=2/3, K=3 8.6 dB For all 
E,/N, 
r=1/2, K=2 8.1 dB p=l 10.3 dB 8-PSK, r=2/3 has better performance 
than QPSK, r=1/2 by 1.5 dB. 
r=2/3, K=4 7.8 dB 8.8 dB 
r=1/2, K=2 8.1 dB p=9.2 | 11.9 dB 8-PSK, r=2/3 has better performance 
=2/3, K=4 78dB 11.3¢B than QPSK, r=1/2 by 0.6 dB. 
r1/2,K=2  |8.1dB_ | p=0.01 | For all| P <10° for both systems for all 
E, IN, E,/N.. 
r=2/3, K=4 7.8 dB For all 
E,/N, 


QPSK modulation and r=2/3 encoding with 8-PSK modulation was examined for K=1, 2, 
3, and 4. The results of the comparison between QPSK, 7=1/2 and 8-PSK, r=2/3 TCM 


systems with K=2, 3, and 4 are summarized in Tables 5, 6 and 7, where the E,/N, was 


selected for P,=10* when E,/N, >>1. 


The performance of 8-PSK, r=2/3 TCM with K=2, 3, and 4 is shown in Tables 3 


and 4. As can be seen, the required E/N, decreases as the number of memory elements 
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increases, and the degradation due to PNI is much less for larger K. The conclusion is that 


TCM systems have significant resistance to PNI when K is large enough. 


A comparison between the two TCM systems investigated, both with the same 
number of memory elements K, was also made. As can be seen in Table 5, the QPSK, 
r=1/2 system has better performance than the 8-PSK, 7=2/3 system for K=2 and 3, but 
when the instantaneous interference power increases and fraction of time the PNI is on is 


reduced (p < 0.2), the performance of the 8-PSK, r=2/3 system is better. For K=4, the 8- 
PSK, 7=2/3 system has better performance. 

The two TCM systems were also compared when the number of memory 
elements in the 8-PSK, 7=2/3 system is larger than for the QPSK, r=1/2 system. From 
Table 6 we see that the QPSK, 7=1/2, K=1 system has the same performance as the 8- 
PSK, r=2/3, K=2 system when p= 0.2, but for 9 <0.2, the 8-PSK, r=2/3, K=2 system 
performs better than the QPSK, r=1/2, K=1 system. 

From Table 6, we see that the 8-PSK, 7=2/3, K=2 system is always better than the 


QPSK, r=1/2, K=1 system, and the difference increases as the fraction of time the PNI is 
on decreases. For p =1, the 8-PSK, r=2/3, K=3 system is better than the QPSK, K=1 


system by 1.4 dB, and for p =0.2 the difference increases to 2.1 dB. When p< 0.01, the 
8-PSK, r=2/3, K=3 system has P, <10° for all E,,/ N,,while the QPSK, r=1/2, K=1 


system requires E,/ N, =19.0 dB. 


From Table 6, we see that for o =1 and p =0.2, the 8-PSK, r=2/3, K=4 system 
is always better than the QPSK, 7=1/2, K=1 system by 3.2 dB and 4.4 dB, respectively. 
For 9=0.01 the 8-PSK, r=2/3, K=4 system has P,<10° for all E,/N,, while the 


QPSK, r=1/2, K=1 system requires E, /N, =19.0 dB. 


The two TCM systems were also compared when K=2 and K=3 for QPSK, 7=1/2 
TCM and 8-PSK, 7=2/3 TCM, respectively. From Table 7, for 9 =0.2, the QPSK, r=1/2 


system has better performance than the 8-PSK, 7=2/3 system, but for o=0.01, both 


systems have P, <10° for all E,/WN,. 
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From Table 7, we see that for o =1 and p =0.2, the 8-PSK, r=2/3, K=4 system 
is always better than the QPSK, 7=1/2, K=2 system by 1.5 dB and 0.6 dB, respectively, 
but for p =0.01, both systems have P, <10° forall E,/N,. 


In this chapter the QPSK, 7=1/2 and the 8-PSK, r=2/3 systems were examined 
when, in addition to AWGN, pulse-noise interference is also present. A comparison 
between the two systems having same number of memory elements as well as one TCM 
system having more memory elements was made. In the next and final chapter, we 


review the results obtained in this thesis and make recommendations for future research. 
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Vv. CONCLUSIONS AND RECOMMENDATIONS 


A. CONCLUSIONS 

The performance of TCM with both 7=1/2 encoding and QPSK modulation and 
r=2/3 encoding with 8-PSK modulation for 1, 2, 3, and 4 encoder memory elements was 
examined in this thesis. The data rate of the latter system is 50% greater than that of the 
former given the same channel bandwidth. The effect of both AWGN and PNI were 


considered. 


In order to compute the probability of bit error, only the first term in the upper 
bound, which is the dominant term for P, <10~, was used without affecting the precision 
of the results. A comparison between TCM systems in AWGN only with the same 


number of memory elements K was made. The QPSK, r=1/2 system always has better 


performance than the 8-PSK, 7=2/3 system. 


The two TCM systems were also compared when the number of memory 
elements in the 8-PSK, 7=2/3 system was larger than for the QPSK, r=1/2 system and 
only AWGN was present. It was found that the QPSK, r=1/2, K=1 system has better 
performance than the 8-PSK, 7=2/3, K=2 system for all E,/N,. When we increase the 
number of memory elements in both encoders by a factor of two, we get an improvement, 
but for P, >10~°, the QPSK, r=1/2 system still has better performance. For P, < 10°, the 
8-PSK, r=2/3 system has a slightly better performance, on the order of 0.5 dB. Finally, 
when the 8-PSK, 7=2/3 system has four times as many memory elements as the QPSK, 


r=1/2 system, the 8-PSK, r=2/3 system achieves a better performance, on the order of 1.6 
dB, for P, =10°. In this case, we get both a higher data rate and better performance, but 
the complexity of the decoder increases significantly. 

Similar comparisons between QPSK, 7=1/2 and 8-PSK, 7=2/3 TCM systems with 
both AWGN and PNI were also made. The E,/N, required decreases as the number of 


memory elements increases, and the degradation due to PNI is much less for larger K. 


Both TCM systems have significant resistance to PNI when K is large, and as K 
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increases, the degradation of the system due to PNI decreases, increasing the robustness 
of the system in PNI. Even small K results in some immunity from the degradation 


caused by PNI. 


A comparison between both TCM systems, each having the same number of 
memory elements, was made. The QPSK, r=1/2 system has better performance than the 
8-PSK, r=2/3 TCM system for K=2, but as K increases and p decreases, the 8-PSK, 
r=2/3 system outperforms the QPSK, 7=1/2 system. Hence, increased data rates as well as 
increased robustness when PNI is present can be simultaneously obtained at the cost of a 


slight increase in required E,/N,. 


Finally, a comparison between the QPSK, r=1/2 and the 8-PSK, r=2/3 TCM 
systems was made with the latter system having more memory elements than the QPSK, 
r=1/2 system. The performance of the 8-PSK, r=2/3 system is better than that of the 
QPSK, 7=1/2 system, and the difference between the two systems increases when the 


fraction of time the PNI is on decreases. 


B. RECOMMENDATIONS 

In this thesis, the performance of 8-PSK, r=2/3 and QPSK, r=1/2 TCM in AWGN 
as well as both AWGN and PNI for K=1, 2, 3, and 4 was investigated. The difficulty of 
the analysis increases exponentially as K increases, and as a result, the performance of the 
two TCM systems in both AWGN and PNI was not examined for more than four encoder 
memory elements per encoder. In order to evaluate the systems for large K, up to eight, 
simulations should be performed, avoiding the analytical difficulties attendant on TCM 


where K is large. 


Also using simulations, the research should be extended to TCM systems with 
higher code rates such as r=3/4 and r=4/5, examining the effects of pulse-noise 


interference. 


The relative immunity of TCM to a hostile noise environment is of great 
importance, especially in military applications, where the intentional interference of 


communications systems is often a fact. 
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